A generalization of Thue’s theorem to packings of non-equal discs, and an application to a discrete approximation of entropy

نویسندگان

  • Rom Pinchasi
  • Gershon Wolansky
چکیده

In this paper we generalize the classical theorem of Thue about the optimal circular disc packing in the plane. We are given a family of circular discs, not necessarily of equal radii, with the property that the inflation of every disc by a factor of 2 around its center does not contain any center of another disc in the family (notice that this implies that the family of discs is a packing). We show that in this case the density of the given packing is at most π 2 √ 3 , which is the density of the optimal unit disc packing.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Generalization of Darbo's fixed point theorem and application

In this paper, an attempt is made to present an extension of Darbo's theorem, and its applicationto study the solvability of a functional integral equation of Volterra type.

متن کامل

New Generalization of Darbo's Fixed Point Theorem via $alpha$-admissible Simulation Functions with Application

In this paper, at first, we introduce $alpha_{mu}$-admissible, $Z_mu$-contraction and  $N_{mu}$-contraction via simulation functions. We prove some new fixed point theorems for defined class of contractions   via $alpha$-admissible simulation mappings, as well. Our results  can be viewed as extension of the corresponding results in this area.  Moreover, some examples and an application to funct...

متن کامل

A Generalization of the Meir-Keeler Condensing Operators and its Application to Solvability of a System of Nonlinear Functional Integral Equations of Volterra Type

In this paper, we generalize the Meir-Keeler condensing  operators  via a concept of the class of operators  $ O (f;.)$, that was given by Altun and Turkoglu [4], and apply this extension to obtain some tripled fixed point theorems.  As an application of this extension, we  analyze the existence of solution for a system of nonlinear functional integral equations of Volterra type. Finally,  we p...

متن کامل

Entropy Estimate for Maps on Forests

A 1993 result of J. Llibre, and M. Misiurewicz, (Theorem A [5]), states that if a continuous map f of a graph into itself has an s-horseshoe, then the topological entropy of f is greater than or equal to logs, that is h( f ) ? logs. Also a 1980 result of L.S. Block, J. Guckenheimer, M. Misiurewicz and L.S. Young (Lemma 1.5 [3]) states that if G is an A-graph of f then h(G) ? h( f ). In this pap...

متن کامل

On the approximation by Chlodowsky type generalization of (p,q)-Bernstein operators

In the present article, we introduce Chlodowsky variant of $(p,q)$-Bernstein operators and compute the moments for these operators which are used in proving our main results. Further, we study some approximation properties of these new operators, which include the rate of convergence using usual modulus of continuity and also the rate of convergence when the function $f$ belongs to the class Li...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014